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1 Delayed Internet routing convergence 

Craig Labovitz , Abha Ahuja , Abhijit Bose , Farnam Jahanian 
IEEE/ ACM Transactions on Networking (TON) June 2001 
Volume 9 Issue 3 

This paper examines the latency in Internet path failure, failover, and repair due to 
the convergence properties of interdomain routing. Unlike circuit-switched paths which 
exhibit failover on the order of milliseconds, our experimental measurements show 
that interdomain routers in the packet-switched Internet may take tens of minutes to 
reach a consistent view of the network topology after a fault. These delays stem 
temporary routing tabie fluctuations formed during the operation of the Bo ... 
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2 Reliable communications in FTL 
[^1 Ivan Kalas 

^ Proceedings of the 1995 conference of the Centre for Advanced Studies on 
Collaborative research November 1995 

Local-area networks based on high-bandwidth packet-switching technology, such as 
ATM, show a tremendous promise in reducing communication latencies and 
overheads. However, the lack of flow-control and reliable delivery in ATM networks 
requires the higher protocol layers to deal with cell loss or corruption. While it is 
possible to use TCP-based communications over ATM, the protocol mismatch results in 
a significant loss of the bandwidth. In addition to this, there is also a significant 
mismatch ... 



3^ Multicast group membership management 

\^\ Joshua Auerbach , Madan Gopal , Marc Kaplan , Shay Kutten 

IEEE/ACM Transactions on Networking (TON) February 2003 
Volume 11 Issue 1 

Multicast services, assisted by special hardware, are being considered as a part of 
high-speed wide-area networks (WANs) in order to support new generations of 
multiuser applications. This paper describes an application multicast service for high- 
speed WANs which is capable of exploiting multicast hardware. Indeed, this research 
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was conducted in context of the spanning tree hardware structure of PARIS and of 
plaNET, the pioneering broadband experimental networks that predated ATM. The 
results of ... 



4 A survey of rollback-recovery protocols in message-passing systems 77% 

E. N. (Mootaz) Elnozahy , Lorenzo Alvisi , Yi-Min Wang , David B. Johnson 
^ ACM Computing Surveys (CSUR) September 2002 
Volume 34 Issue 3 

This survey covers rollback-recovery techniques that do not require special language 
constructs. In the first part of the survey we classify rollback-recovery protocols into 
checkpoint-based and log-based. Checkpoint-based protocols rely solely on 
checkpointing for system state restoration. Checkpointing can be coordinated, 
uncoordinated, or communication-induced. Log-based protocols combine 
checkpointing with logging of nondeterministic events, encoded in tuples call ... 



!5 Building reliable, high-performance communication systems from 77% 
components 

Xiaoming Liu , Christoph Kreitz , Robbert van Renesse , Jason Hickey , Mark Hayden , 
Kenneth Birman , Robert Constable 

ACM SIGOPS Operating Systems Review , Proceedings of the seventeenth ACM 
symposium on Operating systems principles December 1999 
Volume 33 Issue 5 

Although building systems from components has attractions, this approach also has 
problems. Can we be sure that a certain configuration of components is correct? Can 
it perform as well as a monolithic system? Our paper answers these questions for the 
Ensemble communication architecture by showing how, with help of the Nuprl formal 
system, configurations may be checked against specifications, and how optimized 
code can be synthesized from these configurations. The performance results show 
that we ... 



6 Fast broadcast in high-speed networks 77% 

[^1 Ajei Gopal , Inder Gopal , Shay Kutten 

^ IEEE/ACM Transactions on Networking (TON) April 1999 
Volume 7 Issue 2 



7 The Totem mtHtipie-ring ordering and topology maintenance protocol 77% 

□| D. A. Agarwal , L. E. Moser , P. M. Melliar-Smith , R. K. Budhia 
ACM Transactions on Computer Systems (TOCS) May 1998 
Volume 16 Issue 2 

The Totem multiple-ring protocol provides reliable totally ordered delivery of 
messages across multiple local-area networks interconnected by gateways. This 
consistent message order is maintained in the presence of network partitioning and 
remerging, and of processor failure and recovery. The protocol provides accurate 
topology change information as part of the global total order of messages. It 
addresses the issue of scalability and achieves a latency that increases logarithmically 
with ... 
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1 Connection management for the transport layer: service specificatic 
and protocol verification 

Murphy, S.L; Shankar, A.U.; 

Communications, IEEE Transactions on , Volume: 39 , Issue: 12 , Dec. 1991 
Pages: 1762 - 1775 

[Abstract! [PDF Full-Text (1268 KB^I ieeejnl 

2 Sporadic information sources 

Loher, U.; 

Information Theory, 1995. Proceedings., 1995 IEEE International Symposium 
on , 17-22 Sept. 1995 
Pages: 44 

lAbstractJ. {PPF„Fu!i-Text.l96..KBJI ieee cnf 
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